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SOME REMARKS ON FIRST PASSAGE OF LEVY PROCESSES, 
THE AMERICAN PUT AND PASTING PRINCIPLES 

By L. Alili and A. E. Kyprianou 

University of Warwick and Utrecht University 

The purpose of this article is to provide, with the help of a fluc- 
tuation identity, a generic link between a number of known iden- 
tities for the first passage time and overshoot above/below a fixed 
level of a Levy process and the solution of Gerber and Shiu [Astin 
Bull. 24 (1994) 195-220], Boyarchenko and Levendorskii [Working 
paper series EERS 98/02 (1998), Unpublished manuscript (1999), 
SIAM J. Control Optim. 40 (2002) 1663-1696], Chan [Original un- 
published manuscript (2000)], Avram, Chan and Usabel [Stochastic 
Process. Appl. 100 (2002) 75-107], Mordecki [Finance Stock. 6 (2002) 
473-493], Asmussen, Avram and Pistorius [Stochastic Process. Appl. 
109 (2004) 79-111] and Chesney and Jeanblanc [Appl. Math. Fin. 
11 (2004) 207-225] to the American perpetual put optimal stopping 
problem. Furthermore, we make folklore precise and give necessary 
and sufficient conditions for smooth pasting to occur in the consid- 
ered problem. 

1. Introduction. Let X = {Xt : i > 0} be a Levy process defined on fil- 
tered probability space (^7, .F, {.Ff}, P) satisfying the usual conditions. For 
x G M, denote by the law of X when it is started at x and write 

simply Pq = IP- We denote its Levy-Khintchine exponent by that is, 
jgjgjSXij _ exp{— ^'(0)}, € M. Now, consider the following optimal stop- 
ping problem: 

(1) v{x)= sup E,K'--(K-e^O'"], 

where K > {),r > and Tq^oo is the family of optimal stopping times with 
respect to {Tt : t > 0}. Establishing the optimal value and optimal stopping 
time in (1) is closely related to finding the value pricing and exercise strategy 
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of an American put option in an incomplete Black-Scholes-type markets 
driven by Levy processes (see [13, 35] or [18]). For this reason, we refer 
to (1) as the American put optimal stopping problem. 

In a number of numerical simulations and theoretical calculations for spe- 
cific choices of Levy processes, various authors have found that the American 
put optimal stopping problem is solved in the same way as for the case that 
X is a scaled Brownian motion with drift (the Black-Scholes market). In 
other words, it is solved by a strategy of the form 

T* = mi{t>0:Xt<x*} 

for a specific value x* < log K so that 

7;(x)=KE,[e-^^*]-IEx.[e-^^*+^^1, 

thus, linking the American perpetual put optimal stopping problem to the 
first passage problem of a Levy process. See Gerber and Shiu [21], Chan [15, 
16], Boyarchenko and Levendorskii [10, 11, 12, 13, 14], Mordecki [27, 28], 
Avram, Chan and Usabel [5], Asmussen, Avram and Pistorius [4], Chesney 
and Jeanblanc [17], Hirsa and Madan [23], Matache, Nitsche and Schwab 
[26], Almendral and Oosterlee [2] and Almendral [1]. Notably, Mordecki [28] 
handles the case when X is & general Levy process. 

In addition, these authors have observed that the function v is contin- 
uous, equals K — for x < x* and is bounded below by {K — e^)"*" for 
X > X*. Recall that v is said to exhibit smooth pasting when v pastes onto 
the lower bounding curve {K — e^)"*" at x* in such a way that the left and 
right derivative there agree. Among the aforementioned list of articles, some 
authors have also observed that, unlike the case when X is purely Gaus- 
sian, the optimal value function v does not necessarily respect the so-called 
principle of smooth pasting. Boyarchenko and Levendorskii [10, 11, 12, 13] 
supplied sufficient conditions for a class of Levy processes with exponential 
moments and "stable" like characteristic exponent (RLPE processes) un- 
der which continuous or smooth pasting appears. For their class of process, 
they show that there is smooth pasting if X has bounded variation with a 
nonpositive drift term or if X has unbounded variation. Their method also 
offers identities for the value function and optimal exercise barrier for a more 
general claim structure and for Levy processes which possess absolutely con- 
tinuous resolvents; see [12, 14]. Chan [15, 16] also observed for the case of 
spectrally negative processes that there was no smooth pasting if and only 
if the process is of bounded variation. 

In related work Peskir and Shiryaev [32, 33] (see also [31]) and Gapeev [20] 
studied a number of optimal stopping problems for special classes of Markov 
process of bounded variation with jumps such that the inter-arrival times 
of the jumps are independent and exponentially distributed. The optimal 
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strategies in these problems consist of stopping when the underlying Markov 
process crosses specified thresholds. Further, one sees in these papers that 
the principle of smooth pasting could also not be taken for granted at the 
optimal stopping thresholds. However, as in the case of the American put 
option, continuity was still observed when there was no smooth pasting. In 
their papers, Peskir and Shiryaev give an intuitive explanation as to precisely 
when and why smooth pasting does not hold for their models and argue for 
a principle of continuous pasting instead. 

The aim of this paper is to comprehensively link a variety of identities 
for first passage problems of different Levy processes and their connection 
to the American put optimal stopping problem which have appeared in 
recent literature and to explain precisely when smooth pasting is absent. 
We shall do this with the help of a fluctuation identity. Mordecki [28] gave 
a closed form for the solution to (1) for a general Levy process in terms of 
the distribution of the infimum of X at an independent exponential time. 
The fluctuation identity will also allow us to give another proof of this form 
of the solution to (1), avoiding the need for a random walk approximation 
(as was the case in Mordecki's original proof) and giving insight into the 
importance of the role played by the regularity of the paths of X in the 
solution. Further, we give necessary and sufficient conditions for the solution 
to exhibit smooth pasting. It turns out that the principle of smooth pasting 
boils down to, quite simply, the regularity of the point for (— oo,0) for X. 

The paper closes with a conjecture. We believe this can, in principle, be 
used as a rule of thumb to predict for Markovian optimal stopping problems 
whether the principle of smooth pasting holds. 

2. A fluctuation identity for overshoots. An important tool in the study 
of the fluctuations of Levy processes is the Wiener-Hopf factorization which 
we now review for convenience. For a more detailed account, the reader is 
referred to [22] or [7]. _ _ 

Assume that r > 0. We have that X^^ and Xe^ — X^^ are independent 
where Xf = supQ<g<j Xt and is an independent exponentially distributed 
random variable with parameter r. As a consequence, for E M, 

FTW) 

with 

(2) ^+{ie)=E[e' 
and 

(3) ^-{i6)=E[e-'^^'^'^-^^^-^=E[e'^^-r]^ 

where = info<s<tXs. The second equality in (3) follows by duality, that 
is, when X is time reversed over a fixed time interval, it has the same law 
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as —X. Note that can be analytically extended to {z G C : 'Rz < 0} and 
can be analytically extended to {z € C : SRz > 0}. 

We present a fluctuation identity which looks, at a first sight, trivial. How- 
ever, with the help of the Wiener-Hopf factorization, the Pecherskii-Rogozin 
identity follows from it in a very straightforward way. As indicated in the 
Introduction, the identity also gives clarification to a number of other exist- 
ing identities and their role played in the solution to the optimal stopping 
problem (1). Essentially, this identity is not new, as it appears implicitly in a 
number of texts dating back to at least the seventies. See, for example, [19], 
page 1368, where one sees the same identity for random walks embedded in 
the proof of another result. 

To a fixed level x S M we associate the first strict passage time r+ (resp. 
r~) above (resp. below) x, that is, 

= mf{t>0:Xt> x} and t~ = mi{t >0: Xt < x}. 

Now, we are ready to state the identity. 

Lemma 1. For all a> 0, /3>0 and x > 0, we have 

(4) E[-- .,^,]^^'^'''"^l^->-''. 

For the case that a = 0, the left-hand side has a limit and, hence, so does 
the right-hand side. If we additionally assume that X^o < oo, then we may 
identify the limit as follows: 

Proof. First, assume that a, /3, x > and note that 

L (XeQ>x)J L (T7<ec«)J 

Now, conditionally on and on the event < e^, the random variables 
Xf.^ — X + and have the same distribution, thanks to the lack of mem- 
ory property of and the strong Markov property. Hence, we have the 
factorization 

The case that a, /3 or x are equal to zero can be achieved by taking limits 
on both sides of the above equality. □ 
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By replacing X by —X in the previous lemma, we get the following result. 



Corollary 2. For all a,/3 > and x > 0, we have 

(5) IE[e -^lr-^ooi] = ^ .y'^" ^ ■ 

^ ' ^ (^_.<oo)J E[e'^^<=c<] 

3. First passage. In this section we shall use (1), together with the 
Wiener-Hopf factorization, to recover the Pecherskii-Rogozin identity (some- 
times called the second factorization identity). Further, we shall cross refer- 
ence (4) and (5) against the collection of explicitly or semi-explicitly known 
first passage identities. 

3.1. The Pecherskii-Rogozin identity. By taking Laplace transforms of 
both sides of (4) and using Fubini's theorem, we can write, for > 0, 

-aT+-P{X+-x)^ 



oo 



1 



oo 



e-"^ l(^y^,)e-^(y-Mx,^edy)dx 

P^eaJ Jo Jo 

1 roo roo 

P^Ba \ Jo JO 

roo 

/ (e-/3s/_e-9s/)P(Xe„edy) 
Jo 



E[e 

E[e-/5^--] Jo 
1 



{q- P)E[e-'^^-c.] Jo 
{q- P)K[e-f^'^-^] 

If X is an ascending subordinator with Laplace exponent (j){q) := — log E(e~'^"'''^ ) , 
g > 0, then we see that 

[q - f3){a + <l){q)) 

which was also established in [37]. Otherwise, if X is not a descending sub- 
ordinator, with the help of (2), we come to rest at the Pecherskii-Rogozin 
identity 



^E[e ^ ']dx = 1 



for any g > 0. See [30] and [34] for a comparison with existing proofs. 
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3.2. Spectrally one-sided processes. Suppose that X is spectrahy nega- 
tive, but not a negative subordinator, with Laplace exponent ip : [0, oo) M 
given by E[exp{AXf}] = exp{V'(A)t} so that ipiz) = -^(-iz) for > 0. 
Denote by <l>(a) the largest root of the equation ip{X) — a = 0, where a > 0. 
The Wiener-Hopf factors are now given by 



^a(^^) = ^,„ and ^~{ie) 



When working with Laplace transforms in (2) and (3), we have that 



/ 

J 10. 



/[0,oo) ' " ' 

and 



JfO.oo) 



/[o,oo) "''^ $(a)^(/3)-a' 

Therefore, we see the known distributional identities (cf. [7, 9]), 
(6) P(Xe, G dx) = $(a)e-*(")^ dx 

and 



(7) IP(-^e edx) = —-dW^''\x)-aW^''\x)dx, 

where VF^") : [0, oo) ^ [0, oo) is the scale function (cf. [9]) and is characterized 
on (0, oo) by 

roo 1 

/ e-^''W^°'\x)dx = —- forA>$(a). 

JO ~ 

Plugging (6) and (7) into (4) and (5), respectively, we arrive at the well- 
known expression 



After some algebra, we also get the accompanying one 

L(rr^ <oo) 



E[e 1, . A = -a) r' e-'3^t^W(y) dy 



^>(a) - (3 



for all a,(3,x> 0. 
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3.3. Subordinators. Take X to be a subordinator and denote by (/) its 
Laplace-Levy exponent satisfying E[e~'*'"^*] = e~'^'^^^^ for A > 0. We also in- 
troduce the a-resolvent 11^°'^ defined via 

a + (f){\) Jo Jo 
Because X^,^ = X^^ , identity (4) simply reads 

(8) E[e"""""^^-^] = (a + ,/.(/3)) / e-^^C/(")((iz) 

J [x,oo) 

for all a,(3,x> 0. 

3.4. A general phase-type process. Here we borrow an example which 
appeared in [29] and then with a different proof in [4] . The Levy process X 
is taken to be the independent sum of a spectrally positive process with a 
compound Poisson process having negative phase- type jumps. 

Recall that a distribution F on (0, oo) is phase-type if it is the distribution 
of the absorption time in a finite state continuous time Markov process 
{Jt't > 0} with one state A absorbing and the remaining ones l,...,m 
transient. The parameters of this system are m, the restriction T of the 
full intensity matrix to the m transient states and the initial probability 
(row) vector a = (ai, . . . , am), where = P( Jo = i)- For any i = 1, . . . ,m, 
let ti be the intensity of the transition i — > A and write t for the column 
vector of intensities. It follows that F has a density given by f{x) = ae'^^t 
and Laplace transform given by F(s) = e~^^ f{x) dx = a(sl — T)~^t for 
s > 0. The latter can be extended to the complex plane except at a finite 
number of poles (the eigenvalues of T). For full details, we refer the reader 
to [3] . The process X enjoys the representation 

N{t) 

Xt = x[^^ -Y^u,, t>0, 

where {X^~^^ ■t>0} is a spectrally positive Levy process, {Nt :t>0} is a 
Poisson process with rate A and {Uj ■j>l} are i.i.d. random variables with 
a common distribution F; all of the aforementioned objects being mutually 
independent. 

The corresponding Levy-Khintchine exponent, ^, can be analytically ex- 
tended to {z G C : < 0} with the exception of a finite number of poles 
(the eigenvalues of T). Define, for each a > 0, the finite set of roots with 
negative real part 



la = {p^ ■■ "^{pi) + a = 0, Kp, < 0}, 
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where multiple roots are counted individually. Next, define, for each a > 0, 
a second set of roots with negative real part 

again taking multiplicity into account. Mordecki [29] and Asmussen, Avram 
and Pistorius [4] show that 

which can be analytically extended to the whole of C except for the poles 
at {pj (zla}- Further, they show that 



j=l k=l 



{k-l)\ 



where m(j) is the multiplicity of root pj, n is the number of distinct roots 
and 



1 



According to (5), we now have 



(t_ <oo)J 



„k-l-i 



n rn{j) fc-1 

When none of the roots pj are multiple, we may simply write Aj in place 
of Aj^x and the previous formula is exactly the same as the one given in 
equation (24), Proposition 2 of [4]. 

4. American put. The following result was established for special, but 
nonetheless, rich classes of Levy processes in [10, 11, 12, 13, 15, 16] and for 
a general Levy process by Mordecki [28]. We give the version as it appears 
in 



Theorem 3. Assume that either r > or r = anc 



' ( lim Xt = oo 

\t^oo 



Then 
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and the optimal stopping time is given by 

T* =mi{t>0:Xt<x*}, 

where 

X* =logKE[e--r]. 

In the sequel we shall work with the definition that Br = oo almost surely 
when r = 0. 

Mordecki's proof consisted of first solving the analogue of (1) in the ran- 
dom walk setting. This was done in the spirit of reasoning found in [19] 
for a closely related optimal stopping problem for random walks based on 
the gain function (e^ — K)~^. Having obtained the result for random walks, 
Mordecki established the result for Levy processes by checking that the re- 
sult for random walks "converges" to the required identity for Levy processes 
when passing to a limit. 

Remark 4. Note that the above theorem would appear to be incom- 
plete. Since Levy processes either drift to plus or minus infinity or oscillate, 
the case that r = and liminf^ioo^t = ~oo is missing. However, this case is 
not interesting for the current discussion, as it is easy to show that it is not 
optimal to stop in a finite time. 

Remark 5. Since for each positive a,b the function y ^ [a — by)^ is 
convex, it follows that the optimal value function v is convex in the variable 
y = and, hence, v is continuous and has left and right derivatives in x. 
See, for example, the discussion in [25]. 

In Section 6 we show how the identity given in Corollary 2 can be used 
to give a proof of Theorem 3 which avoids the necessity of a random walk 
approximation. Embedded in the proof is a clearer indication of the role 
played by the relevant pasting conditions at the optimal value x* . In ad- 
dition, the following theorem establishes necessary and sufficient conditions 
under which smooth pasting occurs. 

Theorem 6. // either r > or r = and F{limt^^ Xt = oo) = 1, then 
the right derivative at the optimal stopping boundary is given by v'{x*+) = 
— +K¥{2Ler ~^)- Thus, the optimal stopping problem (1) exhibits smooth 
pasting at x* if and only if is regular for (— oo,0). 

The proofs of Theorems 3 and 6 are given in Section 6. 

5. Consistency with existing literature. 
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5.1. The optimal value function. Using the examples given in Sections 
3.2 and 3.4, together with the fact that Corollary 2 implies that 

v{x) = K¥{-X,^ >x-x*)- Ke^-^*E[e^- ^^_^,^] 

(9) 

it is quite straightforward to verify that the expression for v is consistent 
with that given in [4, 5, 15, 16, 21]. 

The class of regular Levy processes of exponential type was introduced 
by Boyarchenko and Levendorskii [12]. This class includes, for example, nor- 
mal inverse Gaussian processes, hyperbolic processes and tempered stable 
processes, but not Variance Gamma processes. Boyarchenko and Leven- 
dorskii [12] established an expression for the Fourier transform of the value 
function in (1) which involves one of the Wiener-Hopf factors. This is used 
to extract a sufficient condition for the case when there is no smooth pasting. 
We shall show below that, with straightforward calculations, one can derive 
the same expression for the Laplace transform of v, but not for a general 
Levy process. 

Using analytic extension, (2) and the Pecherskii-Rogozin identity, we can 
easily check that, for any A G M, 

roc 

J e(*^+^)(---*)E[e^^e.i(_^_^^^^_^.)] dx 

(10) 

= -^aT^^^^"(^)-*^"^-^^))- 

Note when r = 0, this identity still makes sense, providing we keep to the 
assumption that limt^oo-'^i = oo. Now perform an elementary calculation to 
deduce that, for A G M, 

(11) / e*^^(i^-e^')+dx= — -T e^^^ . 



oo 



iX iX + l 



Observe that v{x) = {K — e^)^ for x < x* , which combined with (9), (10) 
and (11), gives 



/ e'^''v{x)dx = -k\{1 - ^7(-a))e^^^-* 

tX 



+ K-^^{^!;{i)-^!;{-iX))e'>^^'' 

iX iX + l ' 
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Finally, noting that = K'^~{1) in Theorem 3, we come to rest at the 
expression given in Section 4.2 of [12], 

for A e M. 

5.2. Pasting condition. To assist with the forthcoming analysis, let us 
recount some facts about the regularity of for (— oo,0) for Levy processes. 
First, recall that is regular for (— oo, 0) if and only if IP(tJ~ = 0) = 1. Thanks 
to Blumenthal's zero-one law, the latter probability equals or 1. It is not 
difficult to construct an example of a Levy process for which the ^{tq = 
0) = (see Proposition 7 below). From the definition of regularity, one also 
readily sees that, under the assumptions of Theorem 3, when r > 0, 2Ler 
has an atom at zero if and only if is irregular for (— oo,0); that is, to say 

n^e.=o)>o. 

Let us now proceed to the description of the regularity of for (— oo,0) 
in terms of the underlying characteristics of X . The process X has bounded 
variation if and only if 

/ (1 A |x|)n((i2;) < oo, 
Jr\{0} 

where 11 is the characteristic Levy measure, in which case we may write its 
Levy-Khintchine exponent in the form 

(12) ^{e) = -ide+ I (i-e^^^)n(dx). 

JK\{0} 

The following proposition is a summary of what is known from the literature. 



Proposition 7. The point is regular for (— oo,0) if and only if one 
of the following three conditions hold: 

(i) X has hounded variation and d < 0. 

(ii) X has hounded variation, d = and 

/■o- \x\Yiidx) 

I ——. = oo. 

J~i jpYi{y,co)dy 

(iii) X has unbounded variation. 

Case (ii) was recently added to the class of processes exhibiting regularity 
of for the lower half line in [8] and, for the other cases, we refer to the 
discussion at the beginning of [7], Section VI. 3. 
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In [12] a sufficient condition for smooth pasting and a sufficient condition 
for continuous pasting alone were established for a class of Levy processes 
possessing exponential moments and having Levy-Khintchine exponent re- 
sembling that of a stable process. In terms of the notation given here, they 
show that there is smooth pasting if X has bounded variation and d < or 
if X has unbounded variation. This suggests that the integral test in Propo- 
sition 7(ii) is automatically satisfied for bounded variation and d = within 
the RLPE class. Taking, for example, the case of a CGMY- or KoBoL-type 
Levy process, which is included in their class of Levy processes, it is easy to 
confirm that the integral test is indeed automatically satisfied when X has 
bounded variation and d = 0; see also the calculations in [24]. For a general 
RLPE Levy process, however, to see why the integral test in Proposition 7 is 
satisfied, one may reason intuitively as follows. The small jump structure of 
an RLPE process is essentially the same as that of a symmetric stable pro- 
cess; this being due to a polynomial singularity in the Levy measure close to 
zero. For the latter class of Levy processes, the integral test, which concerns 
small jumps, is satisfied; hence, it is satisfied for the RLPE. 

For the class of spectrally one sided models, Gerber and Shiu [21], who 
work with spectrally positive Levy processes, derive an expression for v 
from which one sees clearly that there is always smooth pasting. This is 
consistent with Theorem 6 since spectrally positive processes always have 
the required regularity property (cf. Corollary VII. 5 of [7]). In [15, 16] it 
was shown for the case of spectrally negative Levy processes (but not a 
negative subordinator) that there is smooth pasting if and only if X has 
unbounded variation. This would seem to slightly differ from Theorem 6. 
However, we note that spectrally negative Levy process of bounded variation 
(which are not negative subordinators) necessarily have a Levy-Khintchine 
exponent in the form (12) with d > 0. Hence, according to Proposition 7, 
regularity for the lower half line coincides with unbounded variation. Note 
that similar conclusions for spectrally negative Levy processes were also 
drawn for another optimal stopping problem related to the pricing of Russian 
options in [6]. 

Finally, within the class of compound Poisson models, Mordecki [27, 28] 
derives explicit formulae for the case of drifting Brownian motion, plus 
(mixed) exponential jumps which always has smooth pasting. Clearly, such 
processes always have unbounded variation on account of the presence of the 
Gaussian component. Hence, Theorem 6 exhibits consistency with Mordecki's 
findings. 

6. Proofs of Theorems 3 and 6. The optimal stopping problem (1) has an 
infinite horizon and a Markovian claim structure. Based on many examples of 
optimal stopping problems with these characteristics, the proof of Theorem 3 
works on the intuition that the optimal stopping problem is solved by a first 
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passage time. Specifically, it appeals to the classical method of checking 
the following well-known sufficient conditions, which confirm that a bounded 
function V and first passage time t~ (for some y G M) characterize the value 
function and optimal stopping time of (1): 

(i) {e~''^^^^y'^V{X^^^^ ) : t > 0} is a P^.-martingale for all x G M, 

(ii) {e~^^V{Xt) :t>0} is a P^^-supermartingale for all x S M, 

(iii) V{x) = {K — e^)+ for all x <y, 

(iv) vlx) > {K - e^)+ for all xeR. 

To see why these are sufficient conditions, note that 
Vix) > sup E^e-'-^ViXr)] 

> sup E^[e-''^{K -e^^)+] 

> E^[e-''^y {K -e^^y)+] 
^'^^E,[e-'-^yV{X^-)] 

V{x), 

showing that all inequalities are equalities. It follows that 

V{x)= sup E^[e-''^K -e^-)+]=E^[e~''^y {K -e^^y)^]. 

The identity in Corollary 2 will play an instrumental role in finding the 
right pair (V, r"). 

Remark 8. To some extent, the conditions (i)-(iv) may be seen as a 
stochastic analogue of a free boundary value problem which one often sees as 
a way of characterizing the solution to an optimal stopping problem; see [36]. 
In this case it is also possible to write down a free boundary value problem 
(cf. [12]), although one must be a little careful about the sense in which the 
associated integro-differential operator is understood. Also, one must have 
a sense of the role played by the pasting condition in such a free boundary 
value problem; something we are currently investigating in this paper. 

Proof of Theorem 3. For each y G M, let us define the bounded func- 

tions Vy{x) = Ex[e ^'^y {K — e )"'"]. We shall reason our way to finding the 
right choice of y for which Vy satisfies (i)"(iv) above. By using Corollary 2, 
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we see immediately that 

^''^ '^^^^ = • 

Martingale property (i). Begin by defining, for all x G M and a,/3 > 0, 
the function 

=E.[e ] = , 

where the second equality is a result of Corollary 2. Note, in particular, 
that, for rr < 0, we have ha, /six) = exp{Px}, which, in combination with the 
strong Markov property, yields 







-ar,, +f3X _ , -QT,, +f3X 

+ h>r-f 

Thus, {e~(*'^^o :t > 0} is a P2:-inartingale. Now note from (13) 

that Vy is a linear combination of hrfi{x — y) and hr,i{x — y). It follows that 
{e~'^^'^^o)vy{X^^^^ ) : t > 0} is a P^^-y-martingale. Hence, {e'^^'^'^y'^VyiX^^^- ) : 
t > 0} is a Pj^-martingale. 

Supermartingale property (ii). On the event {t < e^}, the identity = 
2Lt i^t + holds and, conditionally on Tt, I has the same distribution 
as ^e^- particular, it follows that, on {t < e^}, < Xt + I. If 

(14) e^<KE(e--r), 

then, for x G M, 

, , ^ E[l(,<e.)E[(KE[e"+^e.] _ e^^+Ol(_(x,+j)>.-,)|.^f]] 
""^^"^^ - E[e^-] 
>E[e-'-\{x + Xt)] 
= E,[e-^\{Xt)]. 

Using the stationary independent increments of X, the latter inequality is 
sufficient to deduce that {e~'^^Vy{Xt) :t > 0} is a P^-supermartingale. 
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Continuous pasting (iii). It is clear from (13) that, under (14), Vy{x) > 
for all X € M. It is also a straightforward manipulation to show that 

,^ , E[(e-+^e.-KE(e^e.))i ] 

(15) vyix) = {K- e^) + ^ . 

When X <y and (14) holds, we see that Vy{x) = {K — e^) = {K — e^)+, as 
required. When x = y, in order to satisfy condition (i), we require that 

f7^ 1 ^ ^P(-^e.=0)=0. 

If P(— = 0) = 0, that is to say, if is regular for (— oo,0), then continuous 
pasting always holds. If, on the other hand, P(— = 0) > 0, that is to say 
is irregular for ( — oo, 0), then we are obliged to choose y = x*;m other words, 
ey = KE[e--r]. 

Lower bound (iv). From (15), we see in the case that is irregular for 
(— oo, 0), with the established choice y = x* for continuity, that automatically 
Vy{x) > {K — e^). Hence, together with Vy{x) > 0, the lower bound (ii) is 
satisfied. 

When is regular for (— oo,0), we know that if (14) holds, then Vy{x) > 0. 
On the other hand, considering (15), we see that a sufficient condition that 
Vy{x) >{K — e^) is that 

(16) ey>KE[e^-r]. 

Since Vy{x) > {K — e^)+ if and only if Vy{x) > and Vy{x) > {K — e^), then 
it becomes clear from (14) and (16) that, to respect the inequality (ii), we 
may choose y = x* . There can be no other choice of y with this property, 
for then we would be able to produce two distinct solutions to the optimal 
stopping problem. □ 

Remark 9. In the above proof, by assuming from the outset that the 
optimal threshold is equal to x*, the proof takes the form of a direct verifi- 
cation of Mordecki's solution. However, in that case, one does not get a feel 
for the role played by regularity in the solution. 

Proof of Theorem 6. Since v{x) = K -e^ for all x <x*, and, hence, 
v'{x*—) = —e^ , we are required to show that v'{x*+) = —e^ for smooth 
pasting. Starting from (13) and recalling that e^* = XE[e— we have 

vix) = -mie^-^'^^^r - l)l(„x,^>x-x.)] 

= _i^(e--*-l)E[e^e.i(_^^^^^_^.,)] 
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From the last equality, we may then write 

v{x) - - e^*) _ v{x) + K{E[e^-r] - 1) 



/pX — X* _ -\\ 

= ^ ne^'^^H-x^>x-x*)] 

E[(e^e.-i)i(_^ ^^_^.)] 

+ . 

x — x* 

To simplify notation, let us call Ax and the last two terms, respectively. 
It is clear that 

(17) WmAx = -K¥.[eA^rl^_x ^ >o)]- 

xlx* ^ — "^i- ' 

On the other hand, we have that 



Bx = K- 



X — x^ 



rx—x* „ — z _ 1 

= K ^-x^edz) 

Jo+ X -X* 

= K- —¥({)<-X^ <x-x*) 

x-x* ^ ~ ' 

x-x* Jo+ 

where in the first equality we have removed the possible atom at zero from 
the expectation by noting that ex\){X ^ } — 1 = on 2Ler ~ ^- This leads to 
lima-jj.* Bx = 0. Using the expression for , we see that v'{x*+) = — + 
K¥{—2(_er ~ 0)' which equals — e^* if and only if P(— = 0) = 0; in other 
words, if and only if is regular for (— oo,0). □ 



Remark 10. The intuition behind the role of regularity in the solution 
to the optimal stopping problem is as follows. 

For each y, the function Vy provides us with a martingale up to stop- 
ping at T~ and, otherwise, a supermartingale providing y is no greater 
than J^E[e— <=r]. We then appeal to the classical interpretation of the value 
function of the optimal stopping problem as the least superharmonic majo- 
rant of the gain. 

If there is irregularity, then choosing a candidate y for the optimal level 
which is strictly smaller than i^E[e— allows for the function Vy to be 
lower bounded by the gain, but introduces a discontinuity at y. The closer 
to i('E[e— '''■j we bring y from above, the closer we bring Vy pointwise to 



FIRST PASSAGE, THE AMERICAN PUT AND PASTING PRINCIPLES 17 



the gain function. Choosing the candidate level y below i('E[e— ^'■] cannot 
guarantee that Vy will be bounded below by the gain and, hence, t~ is not an 
admissible strategy. Here we experience a principle of continuous pasting in 
order to fulfill the traditional role of the gain function as being the smallest 
superharmonic majorant of the gain. 

If there is regularity, then all curves Vy are continuous. For y less than 
KEfe---] there is, in general, a discontinuity in the first derivative of Vy at 
the point y. As we move y closer to ErE[e— ^i-] from above, the discrepancy 
in the first derivative at y tends to zero and the function Vy moves pointwise 
closer to the gain function. The functions Vy for which y is strictly greater 
than ii'E[e— '^r] do not bound the gain from above and, hence, again offer 
inadmissible strategies. We therefore experience a principle of smooth past- 
ing this time in order to fulfill the traditional role of the gain function as 
being the smallest superharmonic majorant of the gain. 

This explaination ties up to the remarks of Boyarchenko and Leven- 
dorskii [12] , who talk about the optimal value function being "more smooth" 
than other potential candidates. 

Remark 11. It is also interesting to note that, for the case that, is 
irregular for (— oo,0), the conditions (i)-(iii) suffice to solve the optimal 
stopping problem. In this sense, the system (i)-(iv) is "closed" by the prin- 
ciple of continuous pasting. In the regular case the extra condition (iv) is 
genuinely required in order to "close" the system (i)-(iv) and establish the 
unique solution to (1). Hence, in the regular case, smooth pasting is implic- 
itly required for closure of the system (i)-(iv). 

7. Conclusions and conjectures. We have emphasized a simple fluctua- 
tion identity which binds together a number of other known identities for 
general and special choices of Levy processes. Our identity helps to ex- 
plain the nature of known solutions to the American put optimal stopping 
problem, giving the opportunity to explore the pasting principle in more de- 
tail. Further, we have extracted the precise criterion for the phenomenon of 
smooth pasting versus continuous pasting from Mordecki's solution to (1). 
We conjecture that this criterion remains unchanged when moving to the 
same optimal stopping problem, but with finite horizon. In this case, sim- 
ulations of Matache, Nitsche and Schwab [26], Hirsa and Madan [23], Al- 
mendral and Oosterlee [2] and Almendral [1] show that the optimal strategy 
consists of stopping when first crossing below a boundary which is nonin- 
creasing in time. Therefore, since the boundary has only bounded variation, 
and assuming it is also right continuous, the regularity of the boundary for 
the stopping domain below it should correspond to the regularity of for 
(—00,0) and the same necessary and sufficient conditions should dictate the 
pasting condition. 
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In general, it would seem that one can use regularity as a reasonable rule 
of thumb for predicting when smooth pasting occurs. Roughly speaking, 
suppose one has an optimal stopping problem for a Markov process X with 
expectation operators {E^.} taking the form 

u{x) = supE^.[G(X^)], 

rer 

where the family of stopping times T and smooth function G are such that 
u is well defined. Assume that the optimal strategy corresponds to the parti- 
tioning of the domain of X into two regions, say, C and 5 = C^, and stopping 
as soon as X enters S. (Note that so far all of these assumptions conform to 
most solutions which are known in explicit or semi-explicit form.) It would 
then be reasonable to work with the assumption that there will be smooth 
pasting at X S dS if and only if x is regular for S; otherwise continuous 
pasting holds. Note that the exercise boundary may consist of disjoint re- 
gions which may exhibit different pasting principles. At the very least, in 
addition to the articles discussed in this paper concerning the American put 
optimal stopping problem, pasting principles based on path regularity would 
also seem to apply to the optimal stopping problems in [32, 33] and [20] in 
the context of a sequential testing and Poisson disorder problems and again 
in [4] and [6] for the case of pricing perpetual Russian options under Levy 
models. 
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